WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04Q 7/38, H04L 29/06 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 99/33301 

1 July 1999 (01.07.99) 



(21) International Application Number: PCI7FI98/00948 

(22) International Filing Date: 7 December 1998 (07.12.98) 



(30) Priority Data: 
974558 



18 December 1997 (18.12.97) FI 



(71) Applicant (for all designated States except VS)i NOKIA MO- 

BILE PHONES LTD. [FZ/FI]; KcOalahdentie 4, FIN-02150 
Espoo (FI). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only)-. TURUNEN, Mattl 
[FI/FD; Kiikkoladunkaru 28 B 7, FIN-33560 Tampere (FI). 
MIKKONEN, Jouni [FI/FI]; Kaaponkuja 3 A 4, FIN-33820 
Tampere (FI). 

(74) Agent: JOHANSSON, Follce; Nokia Mobile Phones Ltd., P.O. 
Box 100, FIN-00045 Nokia Group (FI). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG. BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, BE, ES, FI, GB. GD t 
GB, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP t 
KR, KZ, LC, LK, LR, IS, LT, LU, LV, MD. MG. MK, 
MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD f SE ( SG, 
SI, SK, SL, TJ, TM, TO. TT. UA. UG, US, UZ, VN, YU. 
ZW, ARIPO patent (GH, GM, KE, LS, MW, SD, SZ, UG. 
ZW), Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ. 
TM), European patent (AT, BE, CH, CY, DE, DK, ES, FI, 
FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI patent 
(BF, BJ, CF, CO, CI, CM, GA, ON, GW, ML, MR, NE. 
SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: RESOURCE RESERVATION IN MOBILE INTERNET PROTOCOL 




(57) Abstract 

A method of transmitting Internet data between a mobile host and a remote host coupled via the Internet and a GSM/GPRS cellular 
telephone network. A plurality of Internet Quality of Service (QoS) levels are defined, in terms of guarant^d transmission delay over 
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The present invention relates to a mobile Internet protocol for enabling a mobile 
terminal to access the Internet. 

5 

The term "Internet" is commonly used to describe an information resource which can be 
accessed using a host, typically a PC, connected via a modem to a telecommunications 
network. This resource is stored at many different sites remote from the accessing 
computer, although each of the remote sites is also linked to the telecommunications 

1 0 network. The Internet is made workable by the specification of a standard 

communications system which makes use of a number of protocols, Transfer Control 
Protocol (TCP), User Datagram Protocol (UDP), and Internet Protocol (IP), to control 
the flow of data around the numerous different components of the Internet. Whilst TCP 
and UDP are concerned with the prevention and correction of errors in transmitted 

1 5 Internet data, IP is concerned with the structuring and routing of data. Current versions 
of IP are IPv4 and IPv6. 

The Internet is physically constructed from a hierarchy of telecommunication networks, 
for example local area networks (LANs), regional telephone networks, and international 

20 telephone networks. These networks are connected internally and externally by so- 
called "routers" which receive data from a source host, or a previous router in the 
transmission chain, and route it to the destination host or the next router in the 
transmission chain. Figure 1 illustrates the case of a source host (SH) and a 
destination host (DH) coupled to the Internet via respective local area networks (LN) 

25 and routers (R). 

A host connected to the Internet via a LAN either has an Internet address permanently 
allocated to it or has an address dynamically allocated by a network server (e.g. using 
Dynamic Host Configuration Protocol (DHCP)). In the case of a host connected to a 
30 telephone network via a modem, the host must request an Internet address from an 
Internet service provider to which the host subscribes. This is done according to a 
Point to Point Protocol (PPP) which runs over the IP. In either case, Internet data is 
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routed to the host (possibly via several networks and routers) from some remote 
source, using the allocated Internet address. 

IP defines the transmission of Internet data by way of data packets ("datagrams"). This 
5 packet data transfer is one of the main reasons for the success of the Internet as it 
results in "bursty" transmission which does not require the continuous reservation of a 
telephone connection and allows many hosts to share the same telephone connections. 
When a router receives a datagram including a destination address, the router will route 
the datagram if capacity is available, both in the buffer memory of the router and on the 
10 telephone lines. If the router cannot obtain capacity for the datagram then the 

datagram Is rejected and the sending host, or preceding router, must try again at a later 
time. In general, Internet access is not time critical and the "Best Effort" provided by IP 
is satisfactory. 

15 Packet data transfer provides efficiencies in data transmission in general, and not only 
in the retrieval of information from the Internet. For example, packet data transfer may 
be applied to applications such as voice telephony, video conferencing, and standard 
data transfer. However, certain of these applications are time critical. Considering real 
time voice telephony, the Best Effort service provided by IP may result in considerable 

20 delays in the transmission of voice data making a received voice signal difficult or 
impossible to understand. The same applies for the transmission of real time video 
data. There may also be occasions on which Internet users do not wish to suffer the 
delays often experienced with conventional Internet data retrieval. 

25 The Internet Engineering Task Force (IETF) is a body which is concerned with the 

evolution of Internet architecture and the smooth operation of the Internet. The IETF is 
currently developing a new protocol which will allow a host to request one of a number 
of reception quality levels (Quality of Sen/ice QoS). This protocol is known as 
Resource ReSerVation Protocol (RSVP) and is outlined in "Resource Reservation 

30 Protocol (RSVP) - Version 1 Functional Specification", Braden, R., Zhang, L., Berson, 
S., Herzog, S. ( Jamin, S., RFC 2205, September 1997, Proposed Standard (available 
at http://www.isi.edu/div7/rsvp/pub.html). A host uses RSVP to request a specific 
Quality of Service (QoS) from the network, on behalf of an application data stream 
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which it wishes to receive from some remote host. RSVP carries the request through 
the network, visiting each router that the network uses to carry the stream. At each 
router, RSVP attempts to make a resource reservation for the stream. RSVP also 
attempts to make a resource reservation for the stream at the receiving host and at the 
5 sending host. 

To make a resource reservation at a node (either a router or a host), the RSVP 
communicates with two local decision modules, admission control and policy control. 
Admission control determines whether the node has sufficient available resources to 

10 supply the requested QoS. Policy control determines whether the user has 

administrative permission to make the reservation. If either check fails, the RSVP 
returns an error notification to the application process that originated the request. If 
both checks succeed, the RSVP sets parameters in a packet classifier and packet 
scheduler, at the sending host, to obtain the desired QoS. The packet classifier 

15 determines the QoS class for each packet and the scheduler orders packet 
transmission to achieve the promised QoS for each stream. 

RSVP runs over IP, both IPv4 and IPv6. In particular, RSVP is designed to utilise the 
robustness of current Internet routing algorithms. RSVP does not perform its own 
20 routing but instead uses underlying routing protocols to determine where it should carry 
reservation requests. As routing changes paths to adapt to topology changes, RSVP 
adapts its reservation to the new paths wherever reservations are in place. 

In the current proposed version of RSVP, two QoS levels can be negotiated; 

25 Guaranteed Service and Controlled Load Sen/ice (in addition to the basic Best Effort 
service). Guaranteed Service provides both a fixed transmission delay and a fixed 
bandwidth and is suited to Internet transmissions such as real time voice telephony. 
Controlled Load Service provides a service level to a data stream which closely 
approximating the service level that that same data stream would receive from an 

30 unloaded network, even when the network is overloaded. Controlled Load Service is 
suited to applications where some transmission delay can be tolerated but where it is 
desired to minimise this delay. In the event that one of these superior QoS levels is not 
negotiated by RSVP, then Internet data will be received using the conventional Best 
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Effort service. It is possible that in the future RSVP will be extended to provide for the 
reservation of more than two different additional QoS levels. 

With the increased use of mobile cellular telephones, there is a growing demand for so- 
5 called mobile Internet access, where access is made from a portable computer 

connected to a cellular telephone or from an integrated computer/cellular phone device. 
Currently, subscribers of certain digital cellular telephone networks are able to obtain 
mobile Internet access by opening a "voice channel" to the cellular network. This 
channel is reserved for the duration of the Internet "call" and is referred to as a Circuit 
10 Switched Data (CSD) channel. A CSD channel is always fully "owned" by a user and 
thus cannot be violated by other users. It will be appreciated that a CSD channel is not 
efficient for the bursty transmission of Internet data. 

Under current proposals, it seems likely that future digital cellular telephone systems 
15 will include provision for packet switched transmission channels as well as for circuit 
switched channels. The general view is that the former will be used for data 
transmissions, e.g. fax, e-mail, Internet access, whilst the latter will be used for voice 
calls and possibly combined video/voice calls. In Europe, the current digital cellular 
telephone standard is known as GSM (Global System for Mobile communications). In 
20 the proposed GSM phase 2 system, the packet switched transmission service is known 
as the General Packet Radio Service (GPRS) whilst the enhanced CSD service is 
known as High Speed Circuit Switched Data (HSCSD). GPRS and HSCSD are 
currently the subject of recommendations GSM 02.60, GSM 03.60 and GSM 03.34 of 
the European Telecommunications Standards Institute (ETSI). For a general 
25 discussion of likely future cellular telephone systems reference should be made to 
"Design of GSM High Speed Data Services", Jari Hamalainen, Dr. Tech Thesis, 
Tampere Univ of Technology, Finland, October 1996. 

It is likely that GPRS will define a number of Quality of Service (QoS) levels in terms of 
30 transmission delay, bandwidth, and retransmission (in case of error). Under an existing 
proposal, four QoS levels are defined (classes 1 to 4). In another possible 
implementation of GPRS, two main classes may be defined, "delay class" and "service 
precedents priority", each class having one or more sub-classes. 
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In order to facilitate the integration of mobile cellular telephony and Internet access, 
which, as will be apparent from the above discussion, both use different transmission 
protocols, a protocol known as Mobile IP is under development by the Internet 
5 Engineering Task Force (IETF). This protocol is known as RFC2002 and will control 
the routing of data between a mobile host and the Internet and enable the "roaming" of 
a mobile host between different networks. Mobile IP also controls the routing of data 
within the packet switched and circuit switched "domains" which both form separate 
data transmission routes within a cellular telephone network. 

10 

It is an object of the present invention to enable RSVP to reserve digital cellular 
telephone services for the transfer of Internet data, and thus to facilitate the 
substantially seamless flow of Internet data across the Internet and digital cellular 
telephone networks. 

15 

This and other objects are achieved by mapping RSVP QoS levels to service levels 
provided by cellular telephone networks. 

According to a first aspect of the present invention there is provided a method of 
20 transmitting data between first and second Internet hosts coupled via the Internet and a 
digital radio telephone network, the method comprising: 

defining a plurality of Internet Quality of Service (QoS) levels in terms of the 
transmission delay over the Internet; 

mapping at least one of the defined Internet QoS levels to a circuit switched 
25 transmission mode of the radio telephone network and mapping the remaining QoS 
level(s) to a packet switched transmission mode of the radio telephone network; 

prior to transmitting said data, allocating one of said QoS levels to the 
transmission and, If necessary, reserving transmission capacity in the Internet to ensure 
the allocated QoS level is met; and 
30 transmitting said data over the Internet and said radio telephone network, 

wherein the transmission over the radio telephone network uses the transmission mode 
mapped to the allocated QoS level. 
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Preferably, said Internet QoS levels include: a guaranteed service level which 
guarantees both delay and bandwidth; a controlled load sen/ice level which provides a 
service level closely approximating the service level that would be provided by an 
unloaded network, even when the network is overloaded; and a best effort service 
5 which guarantees neither delay nor bandwidth. More preferably, the QoS levels are 
defined by a Resource ReSerVation Protocol (RSVP) which is also responsible for said 
reservation of transmission capacity in the Internet. 

With the Internet QoS levels set out above, the guaranteed QoS level is mapped to the 
10 circuit switched transmission mode of the radio telephone network. This ensures that 
transmissions over the radio telephone network occur with a guaranteed delay and 
bandwidth, i.e. corresponding to that for transmissions over the Internet. Other Internet 
QoS levels are mapped to the packet switched transmission mode. Where the packet 
switched transmission mode of the radio telephone network itself offers a number of 
15 QoS levels, there may be a sub-mapping between these QoS levels and the Internet 
QoS levels mapped to the packet switched transmission mode. 

Preferably, said step of mapping is carried out by an Application Programming Interface 
(API) interposed between a user application, which is arranged to receive said 
20 transmitted data, and the RSVP layer. The API conveys the allocated QoS level to the 
RSVP layer and also causes a request to be made to the radio telephone network for 
the corresponding transmission mode. 

One of said first and second hosts is preferably a mobile host, for example comprising a 
25 radio telephone wirelessly connected to the radio telephone network. More preferably, 
the step of transmitting the data over the internet is facilitated using Mobile IP to route 
data via the chosen transmission mode domain. 

The radio telephone network is preferably a cellular telephone network. More 
30 preferably the telephone network is a GSM network, and said packet switched 

transmission mode is that known as GPRS. However, the present invention is also 
applicable to other cellular telephone networks and to satellite telephone networks. 
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According to a second aspect of the present invention there fs provided apparatus for 
transmitting data between first and second Internet hosts coupled via the Internet and a 
digital radio telephone network, the apparatus comprising: 

allocation means for allocating one of a plurality of predefined Internet Quality of 
5 Service (QoS) levels to the transmission, said QoS levels being defined in terms of the 
transmission delay over the Internet; 

reservation means for reserving, if necessary, transmission capacity in the 
Internet to ensure the allocated QoS level is met; 

transmission mode selection means for selecting one of a circuit switched or a 
1 0 packet switched transmission mode for transmitting the data over the radio telephone 
network, said selection being made on the basis of a mapping which maps at least one 
of the defined Internet QoS levels to the circuit switched transmission mode and maps 
the remaining QoS level(s) to the packet switched transmission mode; and 

transmission means for transmitting said data over the Internet and said radio 
15 telephone network according to said allocated QoS and said selected radio telephone 
network transmission mode. 

For a better understanding of the present invention and in order to show how the same 
may be carried into effect reference will now be made, by way of example, to the 
20 accompanying drawing, in which: 

Figure 1 illustrates schematically a source host and a destination host connected 
together via the Internet; 

Figure 2 illustrates schematically a mobile host coupled to the Internet via a 
GSM/GPRS cellular telephone network; and 
25 Figure 3 illustrates the protocol layers required for a transmission via the system 

of Figure 2. 

As has been described above, Figure 1 illustrates schematically a conventional Internet 
connection by way of which two hosts (SH and DH) may exchange Internet data 
30 according to the Internet Protocol (IP). The proposed Resource ReSerVation Protocol 
(RSVP) may be applied to such an Internet connection to define a quality of service 
(QoS) level for the transmission. 
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Figure 2 illustrates schematically the situation where a mobile host (MH) is connected to 
the Internet via a digital cellular telephone network. For the purpose of the present 
example, this network is a GSM phase 2 network which allows for the transmission of 
user data by either a High Speed Circuit Switched Data (HSCSD) transmission link or 
5 by a General Packet Radio Service (GPRS) link. As will be described below, Internet 
data may be transmitted between the MH and the Internet via either of these links. 

The MH communicates with a Base Transceiver Station (BTS) of a Base Station 
Subsystem (BSS) of the GSM network. The BTS provides radio coverage for one cell 
10 of the network, with signals being relayed to and from the BTS by a Base Station 

Controller (BSC). The main function of the BSC is the management of the channels on 
the radio interface and of handovers when a MH enters or leaves the cell. 

Figure 3 illustrates protocol layers provided at the MH, at the GSM network, and at a 
15 remote host (RH) connected to the Internet. It will be appreciated that these protocol 
layers are in practice implemented in software running on appropriate computer 
hardware, or by a combination of software and analogue components. 

Consider that it is desired to transmit data from the RH to the MH. An application at 
20 the MH (which is the final destination for the transmitted data) allocates an RSVP QoS 
to this transmission prior to commencement of the transmission. The allocated QoS is 
conveyed to an Application Programming Interface (API) which has an RSVP 
extension. The API in turn conveys the allocated QoS to the RSVP layer. The RSVP 
layer is responsible for reserving sufficient capacity in the Internet to satisfy the 
25 allocated level of service. In the case of Guaranteed Service and Controlled Load 
Service, the RSVP must transmit control messages (Path and Resv) to the Internet to 
reserve capacity prior to receiving the application data. This is done via GPRS (QoS 
class 2). For Best Effort Service, no RSVP messages need to be transmitted. 

30 The API additionally performs a mapping between the allocated RSVP QoS and 
transmission modes/QoS provided by the GSM cellular network, and initiates a 
telephone call according to the mapped mode/QoS. In particular, Guaranteed Service 
is mapped to HSCSD, Controlled Load Service is mapped to GPRS QoS class 3 t and 
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Best Effort Service is mapped to GPRS QoS class 4. These GPRS QoS classes form 
part of the ETSI recommendation 02.60. In the event that HSCSD is selected as the 
transmission mode, the MH requests and receives an Internet address from the 
network using PPP. If, on the other hand, GPRS is the selected transmission mode, a 
5 Gateway GPRS Support Node (GGSN) (see below) acts as a Home Agent for the MH 
and maps a unique Internet address to the line ID number of the MH. 

At the RH, data for transmission to the Internet is generated by some top level 
application, usually a user operated application. The application generated data 

10 ("application data") is interfaced to Internet protocol layers by a peer Application 

Programming Interface (API). The Internet protocol layers comprise the TCP and UDP 
layers and the IP layer (with Mobile IP extension), as well as an RSVP layer (this peer 
RSVP layer is only used when the RH wishes to receive data from the MH). The 
application data, now formatted according to IP, is transmitted via the RH's subnetwork 

1 5 and a router to the Internet using reserved capacity if either Guaranteed or Controlled 
Load Services have been allocated. When the data reaches the GSM network, it is 
routed either to the GPRS network, via the GGSN, or to a HSCSD network via a further 
router. In the case of the former, data is formatted by a GPRS layer according to the 
determined GPRS QoS (class 3 or 4) and is passed to the BSS via a Serving GPRS 

20 Support Node (SGSN). In the case of the latter, a Mobile Switching Centre (MSC) 
receives the IP formatted data and processes it according to an HSCSD layer before 
passing it to the BSS. It is noted that the Mobile IP is implemented in either the GGSN 
or the SGSN to route received data through the corresponding domain (i.e. GPRS or 
HSCSD) in the GSM network. 

25 

At the BSS, the BSC controls the allocation of radio channels in accordance with the 
selected radio transmission mode. The BTS then uses a radio protocol layer to apply 
the IP formatted data (in either GPRS or HSCSD format) to a carrier signal for 
transmission to the MH. The mobile host process the received data firstly at a Radio 
30 layer to recover the GPRS/HSCSD formatted data, then at a GPRS or HSCSD layer to 
recover the IP formatted data, and then at an IP layer to recover the application data. 
The application data is then passed to the application layer at the MH via the API. 
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It will be understood that the above process is effectively carried out in reverse when 
data is to be transmitted from the application at the MH to a peer application at the RH. 

It will also be appreciated by the skilled person that modifications may be made to the 
above described embodiment without departing from the scope of the present 
invention. 
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Application Programming Interface 
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Base Station Controller 


BSS 


Base Station Subsystem 
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Base Transceiver Station 


CSD 


Circuit Switched Data 


DH 


Destination Host 


DHCP 


Dynamic Host Configuration Protocol 
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European Telecommunications Standards Institute 
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Gateway GPRS Support Node 


GPRS 


General Packet Radio Service 
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Global System for Mobile communications 
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High Speed Circuit Switched Data 
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Internet Protocol 
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Mobile Host 
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Mobile Switching Centre 
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Point to Point Protocol 
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Quality of Service 
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Router 
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Remote Host 
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Resource Reservation Protocol 
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Serving GPRS Support Node 


SH 


Source Host 


SN 


Subnetwork 


TCP 


Transfer Control Protocol 


UDP 


User Datagram Protocol 
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Claims 

1 . A method of transmitting data between first and second Internet hosts coupled 
via the Internet and a digital radio telephone network, the method comprising: 

5 defining a plurality of Internet Quality of Service (QoS) levels in terms of the 

transmission delay over the Internet; 

mapping at least one of the defined Internet QoS levels to a circuit switched 
transmission mode of the radio telephone network and mapping the remaining QoS 
level(s) to a packet switched transmission mode of the radio telephone network; 
10 prior to transmitting said data, allocating one of said QoS levels to the 

transmission and, if necessary, reserving transmission capacity in the Internet to ensure 
the allocated QoS level is met; and 

transmitting said data over the Internet and said radio telephone network, 
wherein the transmission over the radio telephone network uses the transmission mode 
1 5 mapped to the allocated QoS level. 

2. A method according to claim 1 , wherein said Internet QoS levels include: a 
guaranteed service level which guarantees both delay and bandwidth; a controlled load 
service level which provides a service level closely approximating the service level that 

20 would be provided by an unloaded network, even when the network is overloaded; and 
a best effort service which guarantees neither delay nor bandwidth, 

3. A method according to claim 2, wherein the QoS levels are defined by a 
Resource ReSerVation Protocol (RSVP) which is also responsible for said reservation 

25 of transmission capacity in the Internet. 

4. A method according to claim 2 or 3, wherein said guaranteed QoS level is 
mapped to the circuit switched transmission mode of the radio telephone network, the 
Internet and other Internet QoS levels are mapped to the packet switched transmission 

30 mode. 
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5. A method according to claim 4, wherein the packet switched transmission mode 
offers a number of QoS levels a sub-mapping Is made between these QoS levels and 
the Internet QoS levels mapped to the packet switched transmission mode. 

5 6. A method according to claim 4 or 5, wherein said step of mapping is carried out 
by an Application Programming Interface (API) interposed between a user application, 
which is arranged to receive said transmitted data, and the RSVP layer, the API 
conveying the allocated QoS level to the RSVP layer and also causing a request to be 
made to the radio telephone network for the corresponding transmission mode. 

10 

7. A method according to any one of the preceding claims, wherein one of said first 
and second hosts is a mobile host wirelessly connected to the radio telephone network. 

8. A method according to claim 7, wherein the step of transmitting the data over the 
15 internet is facilitated using Mobile IP to route data via the chosen transmission mode 

domain. 

9. A method according to claim 8, wherein the radio telephone network is a cellular 
telephone network. 

20 

10. A method according to claim 9, wherein the radio telephone network is a GSM 
network, and said packet switched transmission mode is GPRS. 

1 1 . Apparatus for transmitting data between first and second Internet hosts coupled 
25 via the Internet and a digital radio telephone network, the apparatus comprising: 

allocation means for allocating one of a plurality of predefined Internet Quality of 
Service (QoS) levels to the transmission, said QoS levels being defined in terms of the 
transmission delay over the Internet; 

reservation means for reserving, if necessary, transmission capacity in the 
30 Internet to ensure the allocated QoS level is met; 

transmission mode selection means for selecting one of a circuit switched or a 
packet switched transmission mode for transmitting the data over the radio telephone 
network, said selection being made on the basis of a mapping which maps at least one 
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of the defined Internet QoS levels to the circuit switched transmission mode and maps 
the remaining QoS level(s) to the packet switched transmission mode; and 

transmission means for transmitting said data over the Internet and said radio 
telephone network according to said allocated QoS and said selected radio telephone 
5 network transmission mode. 

1 2. A mobile telecommunications device comprising the apparatus of claim 1 0. 

10 
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